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Motivation 


von Neumann and Gabor 

J. von Neumann (1932), Foundations of quantum mechanics 
The set of functions {e 27 r,/f e ^ 7r ( f ” /< ) 2 : k, I e Z} spans a dense 
subspace of L 2 (M) 

Answer: YES (Bargmann, Perelomov, etc. 1970s) 

D. Gabor (1946), information theory 

Every function f e Z. 2 (M) can be expanded into a series 

f(t) = C/c/e 27 r,/f e _7r ^^ 2 

k,l£Z 

Discrete expansion with respect to coherent states. 

Answer: YES and NO (Bastiaans, Janssen, etc. 1980s) 
Series is unstable and converges only in S'(R) 

Gabor expansions 
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Motivation 


Local Fourier Analysis 

Expand f into local Fourier series by segmentation 

f(t)x[k,i f +i](o = J2 c " e2nilt 

lez 

with 

/*/c+1 

cm = / /(f)e~ 2,r,/f dt 

Jk 

so that 

f(t) = ^ c w e 27r,/f x [ / <i / (+1 ](f) 

k,lez 

in L 2 (R. 

Not interesting, because |c^/| = 0(|/| _1 ) 
Representation of f is not sparse 
Improvement: smooth cut-off 
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Motivation 


Time-Frequency Shifts 

Translation operator: T x f(t ) = f(t - x) 

Modulation operator M^f(t) = e 27r,? ' f f(t) 

Time-frequency shift (phase-space shift): z = (x,£) e R 2d , t e R d 

Tv(z)f(t) = e 27r;? ' f f(t - x ) 

Me T x f (t) 

7 r(z) is unitary on L 2 (R d ) and an isometry on L p (R d ) 
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Motivation 


Filter banks 


Fix “filter” g with supp g c [-L/2, L/2] (low pass filter) 

Idea: decompose a signal f into frequency bands and then sample. 

supp Mpig = supp Tpig c [-L/2 + /3/, L/2 + ,3I\ 

Then 


(f * Mpig)(ak) = f f^t)e 27T '^ ak ^g(ak-t)dt 
= (f,Mp,T ak g)e 2 ^ kl 

Issues: • reconstruction of f 

• interpretation 

• choice of g, a, /3 
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Motivation 


Transmission of Information by OFDM 

Transmission of “digital word” (c k ), c k e C via pulse g 
Transmitted signal is 

OO 

f(t) = ^2 c k g(t-ak) 

k=0 


Multiplexing 

Transmission of several “words” (•<=> simultaneous transmission of a 
symbol group) by distribution to different frequency bands with 
modulations 

Partial signal for /-th word = ( c k e ) kgZ is 

h = Mpe (^ c k iT ak g) 
k 
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Motivation 


OFDM 

Total signal is the Gabor series (Gabor expansion) 

f = CkcM pi T ak g 

k,e 

Requirements: • suppg c [-a/2, a/2] and suppg C [~P/2,P/2\. 

pulse shaping 


• Conditions so that the coefficients c M are uniquely determined: 

• aZ x /3Z) is orthonormal sequence, then c k i = (f , M /3 /T ak g) 

OFDM (orthogonal frequency division multiplexing) 

• G(g, aZ x /3Z) is Riesz sequence, then c k i = (f , MpiT ak 7 ) for some 
“dual” window. 
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Motivation 



T 

Figure: Each cell carries a coefficient c ki . 


t 
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Motivation 


Gabor Systems — the Objects 

Time for definitions, R d 

• Point z = (x,£) e R 2d time-frequency space (phase space) 

• time-frequency shift, phase-space shift 

ir{z)g(t) = e^'^git-x) 

• Lattice A = AZ 2d for 2d x 2d-matrix A with det A / 0, 

vol(A) = | det/Aj ( more generally, A C R 2d arbitrary countable set) 

• “Window” g e L 2 (R d ), g + 0 

• Gabor family 

G{g,/\) = {n{X)g : A e A} 

Rectangular lattice A = a7L d x /3Z d 

Separable lattice A = PZ d x QZ d , P, Q e GL (c/, M) 
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Motivation 


Gabor Frames 

Definition 

(i) G(g, A) is a Gabor frame, if for some A B > 0 

ml < E l( , .»W9>l 2 S e||/||i Vf € i. 2 ^) 

AeA 


Equivalently, the frame operator 

Sf = '£{ f Mm«W9 

AeA 

is invertible on L 2 (R d ), since 

ml = (Sf,f) = Y, l . f ’< x )s)(^)9,f) < sii/n 
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Motivation 


Gabor Riesz Sequences 

Definition 

(ii) G(g, A) is a (Gabor) Riesz sequence, if for some A,B> 0 
A||c||| < II ^2 | CA7r(A)gf||| < 6||c||| Vc G / 2 (A) 

AeA 

Equivalently, the Gramian 

(Gc) a = ^(7r(/i)g,7r(A)g)c M 

/iSA 

is invertible on / 2 (A), since 

A||c||| < || CA7r(A)gf||| = (Gc,c) < e||c||| 

AeA 
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Motivation 


Gabor Expansions — Solution to Reconstruction Problem 


Lemma 

lfQ(g, A) = {7r(A)g : A e A } is a frame, then there exists a j g L 2 (R d ) 
(dual window), e.g., 7 = S 1 g, such that 

f = ^(f, 7r(A)g)7r(A)7 = ^(f, 7r(A)7)7r(A)g 
AeA AeA 

with unconditional convergence of the series in L 2 (R d ). 

Proof: 


Stt(A) = tt(A)S VA e A 

f = S^Sf = Y / (f,Tr(\)gM\)S-'g 

AeA 


Karlheinz Grochenig (Vienna) Gabor Frames and their Mysteries 


August 2017 14/43 






Motivation 


Riesz Sequences and Wireless Communication 


Assume that Q(g, A) is a Riesz sequence. 

Transmit signal f = c^{\)g. 

At receiver compute correlations 

y A = (f,ir{\)g) =J2 c Mv)g,AV9) = (Gc) a 

AtSA 


Consequently 


so y = Gc. 


c = G _1 Gc = G V 
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Motivation 


Mathematical Problems 

• Find conditions on g and A, such that G{g, A) is a frame or a Riesz 
sequence. 

• Find characterizations of Gabor frames 

• Find (classes of) examples 

• Given g, characterize all lattices A, such that G{g, A) is a frame. 

• Relevance and relations to other fields? 

Gabor analysis 
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Coarse Structure of Gabor Frames 


Coarse Structure of Gabor Frames 
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Coarse Structure of Gabor Frames 


Duality of Gabor Systems 

Definition: Let J — j^J. If A = ATL? d is a lattice, the lattice 
A° = J(A T )~' [ Z 2d is called the adjoint lattice. 


Theorem (Janssen, Ron-Shen, Feichtinger-Kozek-Zimmermann) 
Let g e L z (R d ), g ^ 0 and A c M 2d be a lattice. TFAE: 

(i) G(g, A) is a frame. 

(ii) G{g , A°) /'s a Riesz sequence. 

(iii) C/(g, A) /'s a Bessel sequence and there exists a dual window 
7 e L 2 (M d ), such that G(j- A) /'s Bessel and 7 satisfies the 
biorthogonality condition 

(vol(A )) -1 ( 7 , 7 r(/i)g) = 5^0 V/i e A° . 
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Coarse Structure of Gabor Frames 


Duality II 


ml < E l('.*W9>l 2 S e||/|ii Vf € i. 2 ^) 

AeA 

if and only if 

/A'||c||| < || ^ c M 7r(^)g|j| < S'11c111 Vc € / 2 (A°) 

MeA° 


Keywords for proof: gymnastics of time-frequency shifts, orthogonality 
relations for short-time Fourier transform, Poisson summation formula 
applied to spectrogram. 
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Coarse Structure of Gabor Frames 


Characterization of Gabor Frames for Rectangular Lattices 


Lemma 

Let g e L 2 (R d ) and a,/3 > 0. TFAE: 

(i) G(g,a,/3)isaframe. 

(ii) There exist A, B > 0, such that for all c e / 2 (Z d ) and almost all 
x 6 M d 

nielli < 21 S Ck9 ^ x + ai ~ I) I 2 - e H c ll2 • 

/ez tf /cez d 
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Coarse Structure of Gabor Frames 


Frame Set 

Definition 

Given g e L 2 (R d ) fixed. Then 

-TfuiKg') = {A lattice : Q(g, A) is frame} 
is called the full frame set of g, and 

F{g) = {(a, f3) e : G{g, aZ d x /3Z d ) is frame} 
is called the reduced frame set of g 
Likewise 

7?.f u ii(gf) = {A lattice : Q(g. A) is Riesz sequence } 
and 

K{g) = {{a,/3) g M+ : G(g,aZ d x /3Z d ) is Riesz sequence } 
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Coarse Structure of Gabor Frames 


Modulation Spaces 


A function g belongs to the modulation space /W 1 (M d ) (Feichtinger’s 
algebra), if 


\(g,ir{ z )g)\dz <oo. 


Lemma 

For f e /W 1 (M d ) the Poisson summation formula is valid. 

E'(*i = E '(*) 

/<ez d /(ez d 

Note: If h(z) = f(Az), then /7(C) = | det A\~ : f((A T y\). 
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Coarse Structure of Gabor Frames 


Coarse Structure — Main Theorem 


Theorem 

Assume that ge/W 1 (R d ). Then iFm(g) is an open subset of 
{A lattice : vol (A) < 1} and contains a neighborhood of 0. 

Likewise, LF(g) is an open subset of {(a, (3) e : a/3 < 1} and 
contains a neighborhood of (0,0). 
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Fine Structure of Gabor Frames 


Fine Structure of Gabor Frames 


How can we test when Q(g , aL x /3Z) is a frame? 


Philosophical answer: apply one of two dozen characterizations. 
Successful in certain cases: 

(i) construct a dual window (Janssen, Christensen, KG-Stockler) 

(ii) Apply Lemma 4. 


BUT 
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Examples/Questions 


• Let g(t) = te~ ntZ (first Hermite function) 

Is G{g, §Z x Z) a frame? 

Is G(g , 0.666666Z x Z) a frame? 

Is G(g, 0,4Z x Z) a frame? 

[Are the points (2/3,1) and (0.66666,1) in J/g)?] 

• Let g(t) = X[_i/ 2 ,i/ 2 ] *X[-i/ 2 ,i/ 2 ] = 0 - M)+- 
Is G(g, |z x Z) a frame? 

Is G{g, 7 Z x 2Z) a frame? 

Is G{g, 7 Z x 2.0001 Z) a frame? 

[Are (2/3,1), (1 /7,2), (1 /7,2.0001) e ^(flf)?] 




Fine Structure of Gabor Frames 


Examples/Questions 


• Let g(t) = te 77(2 (first Hermite function) 

Is Q(g, x Z) a frame? NO 
Is £(g,0.666666Z x Z) a frame? ?? 

Is G(g, Q,4Z x Z) a frame? VFS 

[Are the points (2/3,1) and (0.66666,1) in J'(g')?] 

• Let g(t) = X[_i/ 2 ,i/ 2 ] *X[-i/ 2 ,i/ 2 ] = 0 - M)+- 

Is 0(g, |z x Z) a frame? /FS 

Is G(g, 7 Z x 2Z) a frame? NO 

Is Q{g, 7 Z x 2.0001 Z) a frame? ?? 

[Are (2/3,1), (1 /7,2), (1 /7,2.0001) e ^(flf)?] 
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Precise Results about Gabor Frames ini - D 


Q Lyubarski-Seip (1992) for Gaussian g(t) = e af2 
Q(g, A) is frame vol(A) < 1 

9 Janssen-Strohmer (2002) for hyperbolic cosine g(t) = (cosh at) 

G(g, oiL x (31) is frame 4$ a/3 < 1 

O Janssen (2003) for exponential g(t) = e a ^ 

G{g, al x f3l) is frame 44 a/3 < 1 

O Janssen (1996) for one-sided exponential function 

0(0 = e _af XR+(0 

G(g, oil x /?Z) is frame 44 a/3 < 1 

9 g (0 = (1 + af 2 )" 1 

0(gf, ah x /3Z) is frame 44 a/3 < 1 

O gf(t) = (1 - /af )" 1 for a > 0 

C7(g, aZ x (31) is frame 44 a/3 < 1 
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Fine Structure of Gabor Frames 


Some (False) Conjectures 


• I. Daubechies (1990): If g > 0 and g > 0, then 
J-(g) = {(<*,£) eR^. :a/3<1} 

Disproved (1996) disproved by Janssen (1996) 

Updated conjecture with different concept of positivity by KG. 
and Stockier (2013) (almost completed) 

• Grochenig (2014): frame set for Hermite functions and 6-splines: 

In the absence of additional obstructions, or, more precisely, as long as 
we do not discover other types of obstructions, the next best 
conjecture .. .is as follows. 

Disproved in two papers by Lemvig (2016) (after numerical 
simulations) 
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Fine Structure of Gabor Frames 


Totally positive functions 


</> is totally positive, if for all finite sequences x-\ < x 2 < ■ ■ ■ < x n and 
yi < 72 • • • < y n 



Schoenberg: </> e L 1 (M) is totally positive, if and only if 


N 


fa) = ce-^ z e 2ni ^ J](1 +2v rifafa 


j= i 

with v, vj e M, 7 > 0, N e N U {oo} and 0 < 7 + z/? < 00. 

• finite type: 7 = 0 and NeN 

• Gaussian type: 7 > 0 and A/eN 

• infinite type: N = 00. 
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Totally positive functions II 


Examples of finite type 

• cj)(x) = e~ x / u X[o,<x){ uX ) (one-sided exponential) 

• (symmetric exponential) 

• x n e- vX X[Q,oo){x) 

• general formula (by partial fraction decomposition) 

N (, N , 

^( x )=e [-. e v] xv>,oo)(vjx) n 1 - ^ 

7=1 \ J k=1,kjtj V 1 

Gaussian type: </>(*) = e~ 7 * 2 

Infinite type: <j>{x) = cosh(/3x) -1 = (e i3x + e^) -1 




Fine Structure of Gabor Frames 


Gabor Frames and Totally Positive Functions 


Theorem (G., Stockier (2013)) 

Assume that g is a totally positive function of finite type M > 2. Then 
Q(g,aZx (3Z) is a frame, if and only if a/3 < 1. 

New 

Theorem (G., Romero, Stockier (2016)) 

Assume that g is a totally positive function of Gaussian type and ACM 
separated. 

Then Q(g,!\x (3Z) is a frame for Z 2 (M) if and only ifO < /3 < D~( A). 


Corollary 

Assume g totally positive function of Gaussian type. Then 
Q(g,aZx (3Z) is a frame, if and only if a/3 < 1. 
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Fine Structure of Gabor Frames 


Proof uses ideas from 

• complex analysis (counting density of zeros), 

• spectral invariance 

• connection to Gabor frames 

• Beurling technique of weak limits of sets 
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Fine Structure of Gabor Frames 


Zero sets for Gaussian generator 

Proposition 

Let f = Yjk&z c k e~^ x ~ k ^ 2 with c e £ 2 (Z) ore e £°° and 
N f = {x e M : f(x ) = 0}. Then D~(N f ) < 1. 

Proof. 

e --K(x+iy-kf _ e ~n(x-k) 2 e ny 2 e -2nixy e 2iriky 

leads to 

• Observation 1: \f(x + iy)\ < Ce nyZ 

• Observation 2: If f(x) = 0, then f(x + it) = 0 for all / e Z. 


f(x + iy) = ^2 c kS n ( x+iy k ) 2 = e^ 2 

k&1 


-2irixy E c ^ : 

/cez 


,27r//cy n(x-k) 2 
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Fine Structure of Gabor Frames 


Zero sets for Gaussian generator 


Jensen s formula for n(r) — ^{z e C i |z| ^ r, f(z) = 0} 

1 ^ log |/(F?e ,f )| dt — log |f(0)| + f n ^-dr 


2 . 1 r 


Obs. 1 implies 


2 ^ J \o^\f{Re n )\dt = ^ (log C + nR 2 sin 2 1) dt x 7 ^~ 
Obs. 2 leads to 


/o 


r 2n 


n{r) > (D ( N f ) - e)irr 2 

rR n(r) , . R 2 

-\ l dr>{D {N f ) - e)ir— 
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Mysteries 


Splines 
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Mysteries 


Hermite Functions 


d n 


h n = c n e^^—{e 2nx2 ) 


dx r 


Theorem (KG, Lyubarski) 

// vol(A) < then Q(h n , A) is a frame. 



However 

Proposition (Lyubarski, Nes) 

Ifgs Z_ 2 (M) is odd and a /3 — 1 - ^ for N — 2,3,.. 
G(g, olL x /3Z) is NOT a frame. 

., then 
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Mysteries 


Hermite Functions 



Figure: Possible frame set of odd function 
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Mysteries 


Frame Bounds 

Estimates for frame bounds for A = aZ 2 

E \(f,*Wv)\ 2 < B(a)\\fg W e L 2 (R d ) 

A SaZ 2 

Theorem (Borichev, KG, Lyubarski.) 

For 1 /2 < a < 1 

c < 6(a) < C 
c(1 — a 2 ) < ^(a) < C(1 -a 2 ) 


• Can be extended to other windows. 
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Mysteries 


Frame Bounds II 


Estimates for frame bounds for A = «Z 2 

Let (j>(t) = e _7rf2 and A( A) = ||S _1 1| _1 and B(A) = ||S|| be the optimal 
frame bounds in 

ml < £ l(f,*O)0>| 2 < S||/||i Vf € L 2 (M d ) 

AgA 


Conjecture (Strohmer 2001): 

(i) Among all rectangular lattices with a/3 = a < 1, the condition 
number B(A)/A(A) is minimized by the square lattice 
(Proved by Faulhuber/Steinerberger for a = (2N)~\N e N) 

(ii) Among all lattices with vol(A) = a < 1, the condition number 
B(A)/A(A) is minimized by the hexagonal lattice, (open) 
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Mysteries 


Further Directions 

• Zak transform methods 

• Gabor frames and function spaces (characterizations of modulation 
spaces) 

• Gabor frames and pseudodifferential operators (almost 
diagonalization of pseudodifferential operators with Gabor frames) 

• Gabor frames on finite Abelian groups 

• Deformation results 

• Gabor frames and Schrodinger equation 
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Links 


• My homepage: 

http://homepage.univie.ac.at/karlheinz.groechenig/ 

• Numerical Harmonic Analysis Group: 
www.nuhag.eu<http://www.nuhag.eu> 

http://www.univie.ac.at/nuhag-php/bibtex/index.php (contains most/all 
papers related to Gabor Analysis) 

• The Large Time-Frequency Analysis Toolbox 
http://ltfat.sourceforge.net/ 
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